A Novel Broadcasting Procedure for Vehicular Ad Hoc Networks to Minimize Retransmissions

A reliable and efficient broadcast procedure is essential for the Vehicular Ad Hoc Networks (VANET) because a major portion of services need to broadcast the messages to the vehicles within a certain area of interest, The broadcasting should ensure a minimum number of transmissions and also should guarantee delivery. Several such broadcasting protocols have been implemented till date, but intermittent connectivity ehich is a property of VANET is not addressed. In the proposed work, the local information of the surrounding vehicles is used to construct a Connected Dominating Set (CDS). Vehicles in the CDS actively take part in message broadcast. As the total number of nodes which needs to forward the message is reduced, the number of retransmissions is reduced. Acknowledgements from neighbors include the message identifier which eliminates forwarding the messages to the same vehicles which have already received the message. Thus the overall network traffic is minimized. The proposed method does not depend on any parameter to broadcast the message. In simulation based approaches, the method provides high reliability and efficiency.